翻訳と辞書 Words near each other ・ Pocketwatch (album) ・ PocketWizard ・ PocketZip ・ Pocking ・ Pocking Solar Park ・ Pockley ・ Pocklington ・ Pocklington (surname) ・ Pocklington Canal ・ Pocklington primality test ・ Pocklington railway station ・ Pocklington Reef ・ Pocklington RUFC ・ Pocklington Rural District ・ Pocklington School ・ Pocklington's algorithm ・ Pockmark ・ Pockmark (geology) ・ Pocko ・ Pocksha Pond ・ Pockwock Lake ・ Pockwock, Nova Scotia ・ Pocky ・ Pocky & Pretz Day ・ Pocky & Rocky ・ Pocky & Rocky 2 ・ Pocky & Rocky with Becky ・ POCLAD ・ Poclain ・ Pocloș River Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Pocklington's algorithm ： ウィキペディア英語版 Pocklington's algorithm Pocklington's algorithm is a technique for solving a congruence of the form :$x^2\; \backslash equiv\; a\; \backslash pmod\; p,\; \backslash ,$ where ''x'' and ''a'' are integers and ''a'' is a quadratic residue. The algorithm is one of the first efficient methods to solve such a congruence. It was described by H.C. Pocklington in 1917.〔H.C. Pocklington, Proceedings of the Cambridge Philosophical Society, Volume 19, pages 57–58〕 ==The algorithm== (Note: all $\backslash equiv$ are taken to mean $\backslash pmod\; p$, unless indicated otherwise.) Inputs: * ''p'', an odd prime * ''a'', an integer which is a quadratic residue $\backslash pmod\; p$. Outputs: * ''x'', an integer satisfying $x^2\; \backslash equiv\; a$. Note that if ''x'' is a solution, −''x'' is a solution as well and since ''p'' is odd, $x\; \backslash neq\; -x$. So there is always a second solution when one is found. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Pocklington's algorithm」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.